Orthogonal Polarity Graphs and Sidon Sets

Sidon Sets in Groups and Induced Subgraphs of Cayley Graphs

Let S be a subset of a group G. We call S a Sidon subset of the first (second) kind, if for any x, y, Z, WE S of which at least 3 are different, xy ~ ZW (xy I "" zwI , resp.). (For abelian groups, the two notions coincide.) If a has a Sidon subset of the second kind with n elements then every n-vertex graph is an induced subgraph of some Cayley graph of G. We prove that a sufficient condition f...

Independent Sets in Polarity Graphs

Given a projective plane Σ and a polarity θ of Σ, the corresponding polarity graph is the graph whose vertices are the points of Σ, and two distinct points p1 and p2 are adjacent if p1 is incident to p θ 2 in Σ. A well-known example of a polarity graph is the Erdős-Rényi orthogonal polarity graph ERq, which appears frequently in a variety of extremal problems. Eigenvalue methods provide an uppe...

Generalized Sidon sets

We give asymptotic sharp estimates for the cardinality of a set of residue classes with the property that the representation function is bounded by a prescribed number. We then use this to obtain an analogous result for sets of integers, answering an old question of Simon Sidon. © 2010 Elsevier Inc. All rights reserved. MSC: 11B

Sumsets of Sidon sets

Sidon sets and Riesz products

© Annales de l’institut Fourier, 1985, tous droits réservés. L’accès aux archives de la revue « Annales de l’institut Fourier » (http://annalif.ujf-grenoble.fr/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier...